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...SPECIFICATION needed for map display intersects a small part of a 

cartographic parcel. Because the data within the parcel are organized 
into cells, only the data contained in the two cells intersecting the map 
display area need be examined. The cells overlapping a given 
rectangle can be found by searching a kd-tree internal to the 
cartographic parcel, each of whose leaf nodes represents a... 

...interval of polyline records, a contiguous interval of polygon records, 
and a contiguous interval of point records. 

FIG. IIB illustrates an internal kd-tree entry for a cartographic 
parcel. Cuts for. . . 
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.SPECIFICATION PATH of the selected object. 

* For each alias discovered, check to see if the alias points outside 

the current subtree and if it does repeat the previous step. Once all 
aliases have been resolved, a set of unique base objects will have been 
found (with no overlapping areas ) . 

* Using the Search and Tree Tables, apply the filter (attribute/value 
conditions) and the scope (PATH LIKE PATH... 
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...SPECIFICATION V(M,I) where (intersection) and (union or logical sum) are 
done over the region areas . 

The above formula accounts for the extent of match as measured by the 
extent of spatial overlap of corresponding regions, and the extent of 
mismatch as measured by the areas of regions that do not find the 
match (included in the denominator term) . 

C. Examples 

Referring to Figure 4, a flow... 

...SPECIFICATION onto the object I to give the projected rectangular 

regionl R'i)) as follows. The centroid of the region CMi)) is moved to 
the position Verification is then done by seeing... 

. ..V(M,I) where (intersection) and (union or logical sum) are done over the 
region areas . 

The above formula accounts for the extent of match as measured by the 
extent of spatial overlap of corresponding regions, and the extent of 
mismatch as measured by the areas of regions that do not find the 
match (included in the denominator term) . 



. Examples 

Referring to Figure 4, a flow 



18/3, K/10 (Item 10 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2005 WIPO/Univentio. All rts. reserv. 



00929775 **Image available** 

UNIFIED GEOGRAPHIC DATABASE AND METOD OF CREATING, MAINTAINING AND USING 

THE SAME 

BASE DE DONNEES GEOGRAPHIQUE UNIFIES ET PROCEDE DE CREATION, D'ENTRETIEN ET 
D 'UTILISATION DE CETTE DERNIERE 

Patent Applicant/Assignee: 

G02 SYSTEMS INC, 18400 Von Karman Avenue, 9th Floor, Irvine, CA 92612, US 

Inventor { s ) : 

HANCOCK Lee S, A Hampshire Court, Newport Beach, CA 92660, US, 
HASTINGS Jordan, 55 Hitchcock Way, #200, Santa Barbara, CA 93105, US, 
MORRISON Scott D, 24111 Castilla Lane, Mission Viejo, CA 92691, US, 

Legal Representative: 

FARSHAD Farjami (agent), Farjami & Farjami LLP, 16148 Sand Canyon, 
Irvine, CA 92618, US, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200263853 A2-A3 20020815 (WO 0263853) 

Application: WO 2001US50085 20011018 (PCT/WO US01050085) 

Priority Application: US 2000707213 20001103 

Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulitext Word Count: 27715 



Main International Patent Class: H04L-029/12 
International Patent Class: G06F-017/30 
Fulitext Availability: 
Detailed Description 



Detailed Description 

... square and all of the same size, e.g., 100 kin X 100 kni, with 

overlapping portions of districts nested with each other. However, in 
alternative embodiments, sparsely populated areas may have larger 
districts, and densely populated areas may have smaller districts. The 
districts may. also be quasi-rectangular, following latitude and longitude 
lines. In more densely populated areas , it is possible that a 
particular location will be within the boundaries of two or more 
districts. In addition, user-defined districts, reference points , and 
grid sizes are possible. For example, a search and rescue operation may 
establish a reference point and grid size convenient for a D particular 

search area , or a group of hikers may choose a reference point and 
grid size appropriate for a particular outing. 



After the districts have been selected and. . . 



..the WGRS and the domainname like addressing system based on the same 
allows multi-precision searches to be performed. The issue of increased 
resolution is discussed below. 

Also, it is likely that there will be an overlap area 13 that is 
formed at the intersection of districts. Within this overlap area 13, any 



.the preferred embodiment, a locational. system can provide a locational 



address relative to any reference point or district by simply toggling 
between reference points . Although the grids 1, 3 are shown at an angle 
relative to one another, the. . . 
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Detailed Description 

automatic positioning system. The search topic of each query is the 
same, but the search area is moving according to user's position. A 
circular search area is a good choice... 

...at the position of the car or user and the user may pre-select a search 
radius. Depending on the speed of the car and the radius, two or more 
continuous search circles may overlap each other. 

In Fig 3, a searching task does a search within area 301 and then 
another search within area 302 after a period of time has passed. The 
user may receive updated information related to the overlapped area 
303 if the information changes between two searches . The preferred 
embodiment of the present invention can remove the old search results 
on the overlapped area and update with the latest search results. 
If the user prefers to keep the old search result, the invention could 
present all the search results according to the received time of each 
search result. For example, present the latest ... information search 
quality. In Fig 4, a car is moving out of user-specified search area 
before the next query returns the search results. It makes the first 
search at 401 .. . 

...area 403, which was missed by both queries. However, too much overlap in 
the search areas causes too much redundancy and too little search 
area coverage causes poor search quality. The preferred embodiment of 
the invention could use a predefined search area system that 
minimizes the overlap between searches areas , for example 
pre-selected discrete areas , like malls, continuous square grids, or 
continuous pentagonal cells. A search task then invokes a search 
activity when the user approaches or reaches the boundary of the already 
covered geographic area . Giving each search area in a predefined 



searching area system an identifier, all search area definitions in a 
query could be replaced with identifiers and an identifier for the 
predefined search area system. If the server already knows which 
predefined search area system is being using, the... the driver makes a 
right turn on 1103 and the subsystem instandv aenerates a new searching 

area , tile 1101. Since file 1101 is a bit overlappedwith tile 1100, 
the query synthesis subsystem will generate the following query 
instruction as the new query . 

1. Topic: five cheapest gasoline sale 

2. Search Area : tile 1 1 01 - tile 1 1 00 

3. Tile 1101: rectangle at coordinates 55' ...using the predefined search 
area system or not. If the user chose the predefined search area 
system, step 6 finds a predefined search area according to the current 
moving condition or. . . 

...covers the future travel route, which could be a predefined travel 

route. After getting the search area, step 8 gets the constraints from 
die dynamic constraint subsystem to further adjust the search area . 
Step 9 checks the previous search area for overlapped with the 
current search area . If there is an overlap , the query synthesis 
subsystem synthesizes a new search area by excluding the previous 
search areas at step 1 0. Step 1 1 sets the final search area to 
the event. Then, step 12 starts the process to estimate the event trigger 
condition ... 

...13 calculates the buffer time Tb. The distance from user's current 

position to the boundary of the final search area or the boundary of 
current covered search area is Lr. The buffer time is Lr divided by the 



...the event. For example, therigger zone is V * Tt wide surrounding belt 
area around the boundary final search area. After setting the trigger 
condition, continue to step @ of Fig 19 to. . . 
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Detailed Description 
and a distance 

of 50 miles. The area key producer 26 may first generate a point 
(textual) key for the partial address "Monterey, California." Inasmuch 
as no complete street address has been specified, the area key producer 
may select an arbitrary point within Monterey, California, or, for 
example, choose the location of the town's center and generate a 
corresponding point key. Based on this point key, area keys will be 
produced for a set of area keys that cover a 50 mile radius circle 
surrounding that point key. Alternatively, an area key that includes 
Monterey within its area may be used as... 

...square, rectangle, triangle, etc.) may be used instead of a circle. 
Again, the selection of area keys may result in an overinclusive set. 

Figure 3 shows area keys selection in one embodiment of the 
invention. An origin point with a fifty mile radius circle is shown. 

The quads overlapping , or intersecting, the circle would comprise the 
set of area keys used in this search . In this case, the set of area 

keys 

could be Q0313, Q0331, Q1202, and Q1220. Because a relatively small 
part of quads Q0331, Q1202, and Q1220 is covered , a better fit may be 
derived by subdividing those quads and using the set Q0313 .. .modified by 
specifying that the any documents must have 

had one of a set of area keys saved for them at index time. That set of 

area keys represent the areas that fully tile (and overlap ) the 
predetermined region (e.g., circle) defined by the search center (and 
the radius) . 



One embodiment of a process to find the set of area keys that 
overlap that circle includes the following operations performed by the 
area key generator. 

First, the area key generator converts center coordinates and the 
radius to the same units, if not already expressed as such. Then, area 
key generator chooses a length for the area keys to be returned. This 
number can be table driven based on the radius desired. The larger the 
radius , the shorter the desired area key length. 

Next, area key generator calculates a bounding box... 
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Abstract (Basic) : US 20030115185 Al 

NOVELTY - A set of queries is transmitted to corresponding selected 
proxy server services for transmission to the target servers. A reply 
is received from the target server corresponding to proxy server 
service, for each query. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) method for retrieving data accessible by posing queries to 
target server; and 

(2) method of configuring client machine connected to network. 

USE - Machine-readable medium storing information retrieval program 
for larger scale web access. 

ADVANTAGE - Usage of random proxy servers-, enables processing of 
large number of queries in parallel, hence minimizes target server 
latency and web traffic delays. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram 
illustrating the proxy server services selection method. 
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Title: Using browsing to improve content-based image retrieval 
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Abstract: Many content-based methods have been proposed to retrieve 
images from multimedia databases. Current index structures, such as 
R*-tree, SS-tree and SS**+~tree, have a large overlapping area among 
their nodes, especially at the high level of the indexing tree. The 
overlapping area causes the search engine to compare a large number 
of nodes and hence, it is very inefficient to retrieve at very high levels 
of the index tree. We present a scheme to combine browsing with retrieval 
in searching for images. The browser uses the content-based index 
structure of image databases. It provides users with a visual tool to 
narrow the search quickly to a small region and to avoid a large number of 
comparisons. Combined with retrieval, it produces a very efficient 
content-based retrieval method. 38 Refs. 

Descriptors: *Content based retrieval; Indexing (of information); Web 
browsers; Multimedia systems; Query languages; Trees (mathematics); 
Heuristic methods; Algorithms 

Identifiers: Image databases 
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Science) ; 921 (Applied Mathematics) 
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(General Review) 

Journal Announcement: 9002 

Abstract: Vector-based geographic information systems usually require 
annotation, such as a polygon number or attribute data, in a suitable 
location within a polygon. Traditional methods usually compute the 
polygon centroid , test the centroid for inclusion or exclusion, and 
select some alternative point when the centroid falls outside the 
polygon. Two problems are associated with this approach: (1) the text can 
be centered on the point , but may be placed in a visually awkward place, 
and (2) part of the text may fall outside the polygon and may overlap 
other polygon boundaries or other text labels. An algorithm is presented 
that circumvents both of these problems, by computing a number of 
horizontal candidate labeling rectangles (boxes) within a polygon from 
which a suitable selection can be made or from which one may conclude that 
the text label does not fit the polygon. (Author abstract) 10 Refs. 
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The focus of this research was to determine the accuracy and 

predictability, and hence the effectiveness, of current practices of 
indexing geographic concepts for retrieval from online bibliographic files 
within the domain of earth sciences. The methodology was based on the 
measurem.ent of geographic similarity between pairs of documents. The 
geographic study area for each document in a test file of earth science 
documents was represented in at least three ways: by a map and by the text 
of bibliographic records from two online bibliographic files. The 
geographic similarity of the documents to one another was measured 
spatially using the maps and linguistically using the text, both indexing 
terminology and free text, under both Boolean and vector retrieval models 
and with frequency weighting of terms. Correlation analysis of the 
map-based geographic similarities to the text-based similarities was used 
to evaluate the effectiveness of geographic representation. Some records 
also included representation of the geographic concepts with latitude and 
longitude coordinates which were compared spatially to the map-based 
representations of the study areas and to the text-based representations. 
Optimal recall and precision values for three case study areas, using text 
and coordinates, were also derived, using the overlap of map areas to 
define the relevant sets. Results indicate only weak correlations between 
the text-based and the spatially-based geographic representations (with a 
range of 0.19 to 0.38), related to the imprecise nature of words in 
representing geographic areas and to the lack of predictability of the 
terminology used to describe a particular area. Recall and precision values 
for optimal search strategies for three case studies exhibited a great 
range of values (both ranged from 15% to 80%) , with average values of 50% 
recall and 41% precision. Free text performed better than index terms in 
both correlation values to map-based geographic similarities and in 
search strategies; the advantage was based primarily on indiv^idual words 
in the index term phrases. 
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Abstract: Map mosaicking integrates two or more map images having a 
coincident area by computing the rotational angle and the vertical and 
horizontal distances that a map image has to move in order to overlap the 
coincident area . A solution to the problem is represented as a point in 
a parameter space with three axes: one for the rotational angle and the 
others for the vertical and horizontal distances. We extract local features 
from each map image, match them to make feature pairs, and project the 
feature pairs on to the parameter space. Traditional approaches using 
parameter spaces have suffered from a huge search space and computing 
time, since they project all the feature pairs on to the parameter space 
and search for solutions by iterative optimization methods. We propose a 
new method that can give a solution, not by projecting all the feature 
pairs on to the parameter space but by searching opportunistically in a 
blackboard structure. (8 Refs) 
Subfile: C 

Descriptors: blackboard architecture; cartography; document image 
processing; feature extraction; image registration; search problems 

Identifiers: map mosaicking method; opportunistic searching; blackboard 
structure; map images; coincident area; rotational angle; vertical distance 
; horizontal distance; map overlapping; parameter space; local feature 
extraction; feature pairs; feature matching; projection 
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Abstract: There have been many works for developing spatial indexing and 
clustering methods for efficiently accessing a large volume of CIS data. To 
reduce I/O access time, it is necessary to support a clustering of 
logically related 2 dimensional data on the 1 dimensional disk. The paper 
presents a novel clustering method on the extended quadtree which does not 
fragment any spatial object. A number of clustering algorithms based on the 
gravity of geometry, the reference point of geometry, and the overlap 

area are devised and evaluated. The result of performance evaluation of 
this method is shown. (12 Refs) 
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Abstract: The paper investigates the processing of spatial queries 

with topological constraints, for which current database solutions are 
inappropriate. Topological relations, such as disjoint, meet, overlap , 
inside , . and contains, have been well defined by the 9-intersection, a 
comprehensive model for binary topological relations. We focus on two types 
of queries: (1) "Which objects have a stated topological relation with a 
given spatial object?" and (2) "What is the topological relation between 
two given spatial objects?" Such queries are processed at two levels of 
detail. First, minimum bounding rectangles are used as an approximation of 
the objects' geometry and as a means of identifying candidates that might 
satisfy the query. Next, the nine intersections that determine the 
topological relations between candidate pairs are calculated. We present 
algorithms for minimizing these computations. Considerable performance can 
be gained by exploiting the semantics of spatial relations.. We also compare 
the approach for a naive cost model, which assumes that all relations have 
the same frequency of occurrence, with a refined cost model, which 
considers the probability of occurrence of the topological relations. The 
strategies presented here have three key benefits: they are based on a 
well-defined formalism; they are customizable; and they can take into 
account important statistical information about the data. (24 Refs) 
Subfile: C 
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Detailed Description 

Detailed Description 

... automatic, positioning system. The search .t.opi.c of- each- query ds the 
same, but the search area is moving according to user's position. A 
circular search area is a good choice. . . 

...at the. position of the car or user and the user may pre-select a search 
radius. Depending on the speed of the car and the radius, two or more 
continuous search circles may overlap each other. 

In Fig 3, a searching task: does a search within area 301 and then 
another search within area 302 after a period of time has passed. The 
user may receive updated information related to the overlapped area 
303 if the information changes between two searches . The preferred 
embodiment of the present invention can remove the old search results 
on the overlapped area and update with the latest search results. 
If the user prefers to keep the old search • result, the invention could 
present all the search results according to the received time of each 
search result. For example, present the latest ... information search 
quality. In Fig 4, a car is moving out of user-specified search area 
before the next query returns the search results. It makes the first 
search at 401. . . 

...area 403, which was missed by both queries. However, too much overlap in- 
the search areas . causes too much redundancy and too little search 
area coverage causes poor search quality. The preferred embodiment of 
the invention could use a predefined search area system that 
minimizes the overlap between searches areas , for example 
pre-selected discrete areas , like malls, continuous square grids, or 
continuous "pentagonal cells. A search task then invokes a search 
activity when the user approaches or reaches the boundary o^ the already 
covered geographic • area . Giving each search area in a predefined 



